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WHAT IS CLAIMED IS: 

1 . A method for generating a spoken dialog application, comprising: 
generating a finite state machine from a context free grammar representation of a 

call flow for a spoken dialog system; and 

generating application code for fimctions to be executed upon state transitions in 
said generated finite state machine, wherein said generated application code for said 
functions are executable during runtime of said spoken dialog system. 

2. The method of claim 1 , further comprising: 
generating a graphical representation of a call flow; and 

generating the context free grammar representation of said call flow using said 
graphical representation. 

3. The method of claim 2, wherein said graphical representation is generated using 
standardized graphical elements. 

4. The method of claim 2, wherein said graphical representation is generated using 
VISIO. 

5. The method of claim 1, wherein said context free grammar representation is in a 
Backus-Naur Form format. 

6. The method of claim 5, wherein said context free grammar representation is in an 
augmented Backus-Naur Form format. 

7. The method of claim 1, wherein a fimction is associated with a node in said finite 
state machine. 

8. The method of claim 1, fiirther comprising customizing generated application 
code. 
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9. The method of claim 1, wherein generated application code associated with an 
output function performs a table lookup for prompt information. 

10. A computer-readable medium that stores a program for controlling a computer 
device to perform a method for generating a spoken dialog application, the method 
comprising: 

generating a finite state machine from a context free grammar representation of a 
call flow of a spoken dialog system; and 

generating application code for functions to be executed upon state transitions in 
said generated finite state machine, wherein said generated application code for said 
functions are executable during runtime of said spoken dialog system. 

11. A system for generating a spoken dialog application using a method that 
comprises: 

generating a finite state machine fi-om a context fi-ee grammar representation of a 
call flow for a spoken dialog system; and 

generating application code for functions to be executed upon state transitions in 
said generated finite state machine, wherein said generated application code for said 
functions are executable during runtime of said spoken dialog system. 

12. A spoken dialog application method, comprising: 

traversing a finite state machine, said finite state machine being generated from a 
context fi-ee grammar representation of a call flow for a spoken dialog system; and 

invoking generated application code for functions associated with nodes in said 
finite state machine, wherein each node of said finite state machine is mapped to a 
corresponding function. 

13. The method of claim 12, wherein said context free grammar representation is 
generated from a graphical representation of said call flow. 
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14. The method of claim 12, wherein said context free grammar representation is in a 
Backus-Naur Form format. 

15. The method of claim 14, wherein said context free grammar representation is in 
an augmented Backus-Naur Form format. 

16. The method of claim 12, wherein generated application code performs a table 
lookup for prompt information. 

17. A spoken dialog system, comprising: 

means for traversing a finite state machine, said finite state machine being 
generated from a context free grammar representation of a call flow for a spoken dialog 
system; and 

means for invoking generated application code for frinctions associated with 
nodes in said finite state machine, wherein each node of said finite state machine is 
mapped to a corresponding fimction. 
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